2-FRIEZE PATTERNS AND THE CLUSTER STRUCTURE OF 
THE SPACE OF POLYGONS 

SOPHIE MOPJER-GENOUD, VALENTIN OVSIENKO, AND SERGE TABACHNIKOV 

Abstract. We study the space of 2-frieze patterns generalizing that of the classical Coxeter- 
Conway frieze patterns. The geometric realization of this space is the space of n-gons (in the 
projective plane and in 3-dimensional vector space) which is a close relative of the moduli 
~ H space of genus curves with n marked points. We show that the space of 2-frieze patterns 

is a cluster manifold and study its algebraic and arithmetic properties. 
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1. Introduction 

The space C n of n-gons in the projective plane (over C or over R) modulo projective equiv- 
alence is a close relative of the moduli space Mo, n of genus zero curves with n marked points. 
The space C n was considered in |26] and in [20] as the space on which the pentagram map acts. 

The main idea of this paper is to identify the space C n with the space T n of combinatorial 
objects that we call 2-friezes. These objects first appeared in [53] as generalization of the Cox- 
eter friezes [5J. We show that C n is isomorphic to F n: provided n is not a multiple of 3. This 
isomorphism leads to remarkable coordinate systems on C n and equips C n with the structure 
of cluster manifold. The relation between 2-friezes and cluster algebras is not surprising, since 
2-friezes can be viewed as a particular case of famous recurrence relations known as the discrete 
Hirota equation, or the octahedron recurrence. The particular case of 2-friezes is a very inter- 
esting subject; in this paper we make first steps in the study of algebraic and combinatorial 
structures of the space of 2-friezes. 

The pentagram map T : C n — !• C n , see [251 ES] and also [20j [16], is a beautiful dynamical 
system which is a time and space discretization of the Boussinesq equation. Complete integra- 
bility of the pentagram map for a larger space of twisted n-gons was proved in |20j ; recently, 
integrability of T on C n was established, by different methods, in [55] and [5T]. The desire to 
better understand the structure of the space of closed polygons was our main motivation. 

1.1. 2-friezes. We call a 2- frieze pattern a grid of numbers, or polynomials, rational functions, 
etc., (^i,j)(i,i)£Z 2 an d j+i )(i.j)ez 2 organized as follows 
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such that every entry is equal to the determinant of the 2 x 2-matrix formed by its four neigh- 
bours: 




A E D H =^> E = AD — BC, D = EH - FG, 




Generically, two consecutive rows in a 2-friezc pattern determine the whole 2-frieze pattern. 

The notion of 2-frieze pattern is a variant of the classical notion of Coxeter-Conway frieze 
pattern 0(5]. Similarly to the classical frieze patterns, 2-frieze patterns constitute a particular 
case of the 3-dimensional octahedron recurrence: 

rr"! rj~\ rri rj~\ rri rri 

1 i+l,j,k 1 i-l,j.k — J-iJ+l.k J-i.J-l.k ~ -M,j',k+1 1 i,j,k-li 

which may be called the Dodgson condensation formula (1866) and which is also known in the 
mathematical physics literature as the discrete Hirota equation (1981). More precisely, assume 
T—x,i,k = ^2j,fe = 1 and Tij,fe = for i < —2 and i > 3. Then Tqj^ and 3\,j fc form a 2-frieze. 
More general recurrences called the T-systems and their relation to cluster algebras were studied 
recently, see |17l |H1 HH] and references therein. In particular, periodicity and positivity results, 
typical for cluster algebras, were obtained. 

The above 2-frieze rule was mentioned in |23j as a variation on the Coxeter-Conway frieze 
pattern. What we call a 2-frieze pattern also appeared in [2] in a form of duality on SL,3-tilings. 
To the best of our knowledge, 2-frieze patterns have not been studied in detail before. 

We are particularly interested in 2-frieze patterns bounded from above and from below by a 
row of l's and two rows of O's: 
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that we call closed 2-frieze patterns. We call the width of a closed pattern the number of rows 
between the two rows of l's. In the sequel, we will often omit the rows of O's in order to simplify 
the notation. 

We introduce the following notation: 

J~ n = {closed 2- friezes of width n — 4} 

for the space of all closed (complex or real) 2-frieze patterns. Here and below the term "space" is 
used to identify a set of objects that we wish to endow with a geometric structure of (algebraic, 
smooth or analytic) variety. We denote by J 7 " C J- n the subspace of closed friezes of width n — 4 
such that all their entries are real positive. 

Along with the octahedron recurrence, the space of all 2-frieze patterns is closely related to 
the theory of cluster algebras and cluster manifolds |12j . In this paper, we explore this relation. 
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1.2. Geometric version: moduli spaces of n-gons. An n-gon in the projective plane is 
given by a cyclically ordered n-tuple of points {y\, . . . , v n } in P 2 such that no three consecutive 
points belong to the same projective line. In particular, Vi ^ and Vi ^ i>;+2- However, one 



may have Vi 



if \i ~ j\ > 3. We understand the n-tuple {v±, . . . ,v n } as an infinite cyclic 



sequence, that is, we assume v. 



i-\-n 



for alH = 1. 



, n. 



We denote the space of all n-gons modulo projective equivalence by C n : 

C n = ■ ■ ■ ,v n ) € P 2 | det(vi,v i+ i,v i+ 2) ^ 0, i = l,...,n] /PSL 3 . 

The space C n is a (2n — 8)-dimensional algebraic variety. 

Similarly, one defines an n-gon in 3-dimensional vector space (over K or C) : this is a cyclically 
ordered n-tuple of vectors {Vi, . . . ,V n } satisfying the unit determinant condition 

det(7<_i,^-,V r i+i) = l 

for all indices i (understood cyclically). The group SL3 naturally acts on n-gons. The space of 
equivalence classes is denoted by C„; this is also a (2n — 8)-dimensional algebraic variety. 
Projectivization gives a natural map C n — > C n . It is shown in |20j that this map is bijective 



if n is not divisible by 3; see Section 2.3 



We show that the space of closed 2-frieze patterns T n is isomorphic to the space of poly- 
gons C n . This also means that T n is isomorphic to C n , provided n is not a multiple of 3. 



An n-gon {V\, . . . , V n } in M 3 is called 



■ if, for each i, all the vertices Vj, j ^ i — 1, i, lie 



on the positive side of the plane generated by Vi-\ and Vi, that is, det(Vi_i, Vi, Vj) > 0. See 
Figure [lj Let C C n denote the space of convex n-gons in R 3 . We show that the space of 
positive real 2- friezes J-® is isomorphic to the space of convex polygons C® . 




Figure 1. A convex polygon. 



Remark 1.1. A more general space of twisted n-gons in P 2 (and similarly in 3-dimensional 
vector space) was considered in [551 [20 . A twisted n-gon in P 2 is a map ip : Z — > P 2 such that 
no three consecutive points, <p(i + 1), tp{i + 2), belong to the same projective line and 

tp(i + n) = M{<p(i)), 

where M G PSL3 is a fixed element, called the monodromy. If the monodromy is trivial, 
M = Id, then the twisted n-gon is an n-gon in the above sense. In [231 [2"0j two different 
systems of coordinates were introduced and used to study the space of twisted n-gons and the 
transformation under the pentagram map. 
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1.3. Analytic version: the space of difference equations. Consider a difference equation 
of the form 



(1.1) 



V = oj Vi. 



k V. 



V, 



where aj,6j G C or R are n-periodic: a^ + „ = a t and b i+n = hi, for all i. A solution V = (Vi) 
is a sequence of numbers Vi G C or R satisfying ( 1 . 1 1 . The space of solutions of ( 1 . 1 1 is 3- 
dimensional. Choosing three independent solutions, we can think of Vi as vectors in C 3 (or R 3 ). 
The n-periodicity of (a*) and (&,) then implies that there exists a matrix AT g SL3 called the 
monodromy matrix, such that 



V, 



i-\-n 



M (Vi) 



The space of all the equations ( 1.1 1 is nothing other than the vector space C (or R , in the 



real case), since (at, bj) are arbitrary numbers. The space of equations with trivial monodromy, 
M = Id, is an algebraic manifold of dimension 2n — 8, since the condition M = Id gives eight 
polynomial equations (of degree n — 3). 

We show that the space of closed 2-frieze patterns F n is isomorphic to the space of equa- 



tions (1.1 1 with trivial monodromy. 



1.4. The pentagram map and cluster structure. The pentagram map, T, see Figure[2j was 

initially defined by R. Schwartz [35] on the space of (convex) closed n-gons in RP 2 . This map 
associates to an n-gon another n-gon formed by segments of the shortest diagonals. Since T 
commutes with the SL(3, R)-action, it is well-defined on the quotient space C n . Complete 
integrability of T on C n was conjectured and partially established in |26j . 




Figure 2. The pentagram map. 



The integrability results on the pentagram map were originally established in the case of 
the space of twisted n-gons (see Remark Complete integrability of T on this space was 

proved in [20] and the relation to cluster algebras was noticed. Explicit formulas for iterated 
pentagram map T k were recently found |16j using an alternative system of parametrizations 
of the twisted n-gons. These formulas involve the theory of cluster algebras and F-patterns. 
Here, we describe a structure of cluster manifold on the space of closed n-gons, which is a 
different question. The relation of our approach with the one by Click deserves a thorough 
study; we plan to consider this question in near future. It is not clear, at the time of writing, 
how the cluster structure on the space C n that we describe in this paper is related to complete 
integrability of the map T on C n proved in [28] and [21] . 
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2. Definitions and main results 



2.1. Algebraic and numerical friezes. It is important to distinguish the algebraic 2-frieze 
patterns, where the entries are algebraic functions, and the numerical ones where the entries 
are real numbers. 

Our starting point is the algebraic frieze bounded from above by a row of l's (we also assume 
that there are two rows of O's above the first row of l's). We denote by Ai,Bi the entries in 
the first non-trivial row: 

... 1 1 1 i i 



(2.1) 



Bi Ai B 



A, 



The entries Ai, Bi are considered as formal free variables. 



Proposition 2.1. The first two non-zero rows of (2.1) uniquely define an unbounded (from 



below, left and right) 2-frieze pattern. Every entry of this pattern is a polynomial in Ai,Bi. 

This statement will be proved in Section [3] 
We denote the defined 2-frieze by F(Ai, Bi). 

Given a sequence of real numbers (a,, &j)jgZ) we define a numerical 2-frieze pattern F(di, bi) 
as the evaluation 

F(a i ,b i )=F(A i ,B i )\ Ai=attBt=bt . 

Note that one can often recover the whole numerical frieze F(cti, bi) directly from the two first 
rows (of l's and (di,bi)) by applying the pattern rule but this is not always the case. For 
instance this is not the case if there are too many zeroes among {a^, bi}. In other words, there 
exist numerical friezes that are not evaluations of F(Ai 7 Bi). 



Example 2.2. The following 2-frieze pattern: 

1111 



1111 



is not an evaluation of some F{A il Bi). Indeed, if a, t = bi = for all i £ Z, then the 4-th row 
in F(a,i,bi) has to be a row of l's. This follows from formula (3.2) below. 



The above example is not what we called a numerical 2-frieze pattern and we will not consider 
such friezes in the sequel. We will restrict our considerations to evaluations of F{Ai,Bi). 

2.2. Closed frieze patterns. A numerical 2-frieze pattern F(a,,6j) is closed if it contains a 
row of l's followed by two rows of zeroes: 

... 1 1 1 i i 

h ai b i+ i a i+ i b i+2 



(2.2) 



111 1 1 






The following statement is proved in Section |4j 
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Proposition 2.3. A closed 2-frieze pattern of width (n — 4) has the following properties. 



Vi j , in particular a 



(i) It is In-periodic in each row, i.e., Vi +n ^ +n — u i3 

(ii) It is n-periodic in each diagonal, i.e., t>i+ n ,j = v 
(Hi) It satisfies the following additional glide symmetry: Vij 



and b 



i j and Vi_ j-\-n 



The statement of part (iii) means that, after n steps, the pattern is reversed with respect to 
the horizontal symmetry axis. 

As a consequence of Proposition 2.3 a closed 2-frieze of width n — 4 consists of periodic 
blocks of size (n — 2) x 2n. Taking into account the symmetry of part (iii), the 2-frieze is 
determined by a fragment of size (n — 2) x n. 

Example 2.4. (a) The following fragment completely determines a closed 2-frieze of width 2. 



The additional symmetry from Proposition 2.3 part (hi), switches the rows every 6 steps 



(b) The following integral numerical 2-frieze pattern 



is closed of width 2. This corresponds to n = 6 so that this 2-frieze pattern is understood as 
12-periodic (and not as 4-periodic!). 

2.3. Closed 2-friezes, difference equations and n-gons. Consider an arbitrary numerical 



2-frieze pattern F(a^, hi). By Proposition 2.3 a necessary condition of closeness is: 

that we assume from now on. We then say that F(ai, hi) is 2n-periodic. 

Associate to F(ai, bi) the difference equation The first main result of this paper is the 

following criterion of closeness. The statement is very similar to a result of [5]. 

Theorem 1. A 2n-periodic 2-frieze pattern F(ai, bi) is closed if and only if the monodromy of 
the corresponding difference equation ( fTTTj ) is trivial: M = Id. 

This theorem will be proved in Section [4] 



The variety T n of closed 2-frieze patterns (2.2) is thus identified with the space of difference 
equations (1.1) with trivial monodromy. The latter space was considered in [20 . In particular, 



the following geometric realization holds. 



Proposition 2.5. |20| The space of difference equations (1.1) with trivial monodromy is iso 



morphic to the space of equivalence classes of polygons C n in 3-space. If n is not divisible 
by 3, then this space is also isomorphic to the space C n of projective equivalence classes of 
polygons in the projective plane. 

For completeness, we give aproof in Section [4j 

It follows from Theorem [l] that the variety T n is isomorphic to C n , and also to C n , provided n 
is not a multiple of 3. In order to illustrate the usefullness of this isomorphism, in Section |4.5| 
we prove the following statement. 

Proposition 2.6. All the entries of a real 2-frieze pattern are positive if and only if the corre- 
sponding n-gon in M 3 is convex. 
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We understand convex n-gons in MP as polygons that lie in an affine chart and are convex 
therein. If n is not a multiple of 3, then convexity of ann-gon in K 3 is equivalent to convexity 



of its projection to 



see Section 4.5 



4.6 



we show that the space of convex 



In Section 

3m-gons is isomorphic to the space of pairs of 2m-gons inscribed one into the other. This space 
was studied by Fock and Goncharov [T0J E] ■ 



2.4. Cluster structure. The theory of cluster algebras introduced and developed by Fomin 
and Zelevinsky [12]- [14] is a powerful tool for the study of many classes of algebraic varieties. 
This technique is crucial for the present paper. Note that the relation of octahedron recurrence 
and T-systems to cluster algebras is well-known, see, e.g., [30] [7J HI GO HE] ■ Some of our state- 
ments are very particular cases of known results and are given here in a more elementary way 
for the sake of completeness. 

It was first proved in [3] that the space of the classical Coxeter-Conway friezes has a cluster 
structure related to the simplest Dynkin quiver A n (see also Appendix). In Section [5j we prove 
a similar result. 

Consider the following oriented graph (or quiver) that we denote by Q: 

(2.3) 1 3 = = n-5 ^ n - 4 

A 



1 



2n 



2n - 8 



if n is even, or with the opposite orientation of the last square if n is odd (note that in the case 
n = 5 the graph consists only in two vertices linked by one arrow). The graph Q is the product 
of two Dynkin quivers: Q = Ai * A„_4. 



Example 2.7. The graph (2.3| is a particular case of the graphs related to the cluster structure 
on Grassmannians, see [M ■ The cluster algebra considered in Section [5] can be viewed as a 
specialization of the one considered by Scott. In particular, for n = 5, this is nothing else 
but the simplest Dynkin graph A2- For n — 6,7,8, the graph Q is equivalent (by a series of 
mutations) to D^, E^, Eg,, respectively. The graph Q is of infinite type for n > 9. For n = 9, 
the graph Q is equivalent to the infinite-type graph E s ' . The relation of our approach with 
the one by Scott deserves a thorough study. 



>2M-4)c restrict to a bijection betweenR^ l a 8 andT^. 



The cluster algebra associated to Q is of infinite type for n > 9. In Section |5.3[ we define 
a finite subset Z in the set of all clusters associated to Q. More precisely, the subset Z is the 
set of all clusters that can be obtained from the initial cluster by series of mutations at vertices 
that do not belong to two 3-cycles. 

Theorem 2. (i) The cluster coordinates (x\, . . . , 4, J/i, . . . , y n —i)c > where (6 2, define a 
biregular isomorphism between (C*) 2 ™~ 8 and a Zariski open subset of JF n . 
(ii) The coordinates (x±, . . . , x n -4, y\ 

Theorem [2] provides good coordinate systems for the study of the space C n , different from the 
known coordinate systems described in [5S1 [2D] . 

We think that the "restricted" set of cluster coordinates Z is an interesting object that 
perhaps has a more general meaning, this question remains open. In Section [5.4| we define the 
so-called smooth cluster-type manifold corresponding to the subset Z. The space of all 2-friezes 
J- n is precisely this manifold completed by some singular points. 

The following proposition is a typical statement that can be obtained using the cluster 
structure. A double zig-zag is a choice of two adjacent entries in each row of a pattern so that 
the pair of entries in each next row is directly underneath the pair above it, or is offset of either 
one position right or left, see Section pT3| below for details. 
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Proposition 2.8. Every frame bounded from the left by a double zig-zag of 1 's: 

1111 1 1 ••• 
1 1 ••• 

1 1 ••• 
1 1 ••• 

111 1 1 ••• 

can be completed (in a unique way) to a closed 2-frieze pattern with positive integer entries. 



This statement will be proved in Section |5.3| This is a direct generalization of a Coxeter- 
Conway result |S]. 

2.5. Arithmetic 2-friezes. Let us consider closed 2-frieze patterns of period 2n consisting of 



positive integers (like in Example 2.4); we call such 2-friezes arithmetic. The classification of 
such patterns is a fascinating problem formulated in |23j . This problem remains open. 

In Section [6j we present an inductive method of constructing a large number of arithmetic 
2-frieze patterns. This is a step towards the classification. 

Consider two closed arithmetic 2-frieze patterns, F(oi,6j) and F(a' i ,b' i ), one of them of 
period 2n and the other one of period 2k, with coefficients 

6i, ai, b 2 , a 2 ,...,b n , a n b[, a[, b 2 , a 2 ,...,b k , a k , 

respectively. We call the connected summation the following way to glue them together and 
obtain a 2-frieze pattern of period 2(n + k — 3). 

(1) Cut the first one at an arbitrary place, say between b 2 and a 2 . 

(2) Insert 2(k — 3) integers: a' 2 , b' 3 , ... , a' k _ 2 , b' k _ 1 . 

(3) Replace the three left and the three right neighbouring entries by: 

(61,01,62) -> (bi+b[, a 1 +a' 1 + b 2 b' 1 , b 2 + b' 2 ) 

(2.4) 

(02, 63, o 3 ) -> (a 2 + a' k _ x , b 3 + b' k + a 2 a' k , a 3 +a' k ), 
leaving the other 2{n — 3) entries 64, 04, . . . , 6 n , a n unchanged. 
In Section |6j we will prove the following statement. 

Theorem 3. Connected summation yields a closed 2-frieze pattern of period 2(n + k — 3). If 
F(ai,bi) and F^a'^bt) are closed arithmetic 2-frieze patterns, then their connected sum is also 
a closed arithmetic 2-frieze pattern. 



In Sections |6.3| and |6.4[ we explain the details in the first non-trivial cases: k = 4 and 5, that 
we call "stabilization" . 

The classical Coxeter- Conway integral frieze patterns were classified in [S] with the help 
of a similar stabilization procedure. In particular, a beautiful relation with triangulations of 
an n-gon (and thus with the Catalan numbers) was found making the result more attractive. 
Unfortunately, the above procedure of connected summation does not lead to classification of 
arithmetic 2-frieze patterns. This is due to the fact that, unlike the Coxeter- Conway integral 
frieze patterns, not every integral 2-frieze pattern is a connected sum of smaller ones, see 
examples below. 

3. Algebraic 2-friezes 



The goal of this section, is to describe various ways to calculate the frieze (2.1). This will 
imply Proposition |2.1 1 
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3.1. The pattern rule. Recall that we denote by («i,i)(ij)ez 2 and (v i+ ij + i)^j^ e z 2 the entries 
of the frieze organized as follows 




In the algebraic frieze, we assume: 



see ( plj ). 

The first way to calculate the entries in the frieze (2.1) is a direct inductive application of 
the pattern rule. 



3.2. The determinant formula. The most general formula for the elements of the pattern is 
the following determinant formula generalizing that of Coxeter-Conway [5] . 

Proposition 3.1. One has 



(3.1) 



Aj B j+ i 



1 A 



j'+i 



Bj+2 1 






1 Ai-2 


Bi-i 


1 


1 




B, 




1 


A, 



for i > j 6 Z. T/ie element v i+ i J+ i is obtained from Vij by replacing (A^, Bk+i) 
(Bk+i,Ak+i). 

Proof. The 2-frieze pattern rule for Uj_i/2,j+i/2 reads 

"t-1,3 Vi,j+1 = Vi-l, j+ l v itj + V t _i J+ i. 



Using induction on i — j, understood as the row number, we assume that the formula for Vk,t 
holds for k — £ < i — j, so that all the terms of the above equality except Ujj are known. The 
result then follows from the Dodgson formula. □ 
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The algebraic frieze looks as follows: 
1 1 1 



A B 1 
••• AqAx-Bx 



(3.2) 



1 

Ax 

B\B 2 — A\ 

A AxA 2 - A 2 B X 
-A B 2 + 1 



1 

B 2 

AiA 2 - B 2 

B\B 2 Bj, — A1B3 
-A 2 Bx + 1 

A AxA 2 A 3 - A 2 A 3 Bx 
-A a A 3 B 2 - AqAxBs . . . 
+-B1-B3 + A + A 3 

3.3. Recurrence relations on the diagonals. Let us introduce the following notation. 

(1) The diagonals pointing "North-East" (that contain all the elements v*,, with i fixed); 
are denoted by Aj. 

(2) The diagonals pointing "South-East" (that contain all the elements v j with j fixed) 
are denoted by Aj. 

(3) The (horizontal) rows {vij 



A., 



A 



i — j = const} are denoted by Ri-j. 



1+1 



R, 



R 



i—j+l 




Proposition 3.2. One has the following recurrence relations. For all i 6 Z, 

A, = AiAi-x ~ 5;A 4 _ 2 + Ai_ 3 , 
(3.3) _ _ _ _ 

A,; — AiA i+ i — B i+ iA i+2 + Aj +3 , 

and 

A l+ i = B t+1 A^ k -AiA^s +A i _|, 

= B l+1 A l+ s - A l+1 A. l+ s +A l+ v. 



(3.4) 



Proof. Straighforward using the determinant formula (3.1) 



□ 



Note also that the difference equations (3.3) and (3.4) are dual to each other, see 



3.4. Relation to SL3-tilings. An SL^-tiling is an infinite matrix such that any principal k x k- 
minor (i.e., a minor with contiguous row and column indices) is equal to 1. These SL^-tilings 
were introduced and studied in [2|. Following [2], we note that an algebraic 2-frieze pattern 
contains two SL3-tilings. 
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Proposition 3.3. The subpatterns {vi,j)i,jez and (vij) it j eZ+ i of F(Ai,Bi) are both SL3- 
tilings. 

Proof. Using Dodgson's formula, one obtains 



Wj-lj-l v i-l,j 



Vi+l,j-l v i+l,j v i+l,j + l 



Vi-l,j-l Uj-l, 
«i,7-l v i-1 



v i+l,j v i+l,j + l 



v i-lj v i-l,j + l 
v i,j v i,j + l 



J %3- 



If follows from Proposition 3.1 that ^ 0. One obtains 



t, t+2,j-2 Wi+2j-l ^i+2,j 



1. 



Hence the result. 



□ 



The two SL,3-tilings are dual to each other in the sense of [2J. The converse statement also 
holds: one can construct a 2-frieze pattern from an SL/3-tiling by superimposing the tiling on 
its dual, see [2j. 

4. Numerical friezes 

In this section, we prove Propositions |2. 3||2.5[ |2.6| and Theorem [lj We also discuss a relation 
with a moduli space of Fock-Goncharov [Ijjl [IT] . 

4.1. Entries of a numerical frieze. Consider a numerical 2-frieze F{a^bi). Its entries v.ij 
can be expressed as determinants involving solutions of the corresponding difference equation 



(1.1), understood as vectors in 3-space. 
Lemma 4.1. One has 



(4.1) 



\V,- 3 , Vj-2, Vi\ 



= \Vi-t, V,, Vj- 3 \ , 



where V = {Vi) is any solution of (1.1) such that |Vi_2i ^i-i> Vi\ — 1 



Proof. Consider the diagonal Aj of the frieze, its elements Vjj are labeled by one index i £ Z. 
We proceed by induction on i. 

The base of induction is given by the three trivial elements Vj—aj = Vj-2,j — and Vj—i j = 1 
which obviously satisfy (4.1). 



The induction step is as follows. According to formula (3.3), the elements u,- j satisfy the 



recurrence (1.1). One then has 

ViJ = Oi Vi-ij - bi Vi- 2 ,j + U»-3,j 

= Oi Vi-il - h |^_3, V^- 2 , V(_ 2 | + |^_ 3> V}_ 2 , ^-3| 

= |V-_ 3 , V}_ 2 , OiVJ-i - hV^ 2 + Vi-sl 

= |^_3, Vj-a, VJ.| 
Hence the result. 
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The proof in the half-integer case is similar. 



□ 



4.2. Proof of Proposition 2.3, Consider a numerical frieze F(cti,bi) and assume that this 
frieze is closed, as in (2.2), of width n — 4. Choosing the diagonal Aj, let us determine the last 
non-trivial element 



-5,i- 



1 1 



1 



1 1 



Vi+ n -5,i 



1 1 1 







1 111 






Using the hrst recurrence relation in (3.3 1, one has 



V%+ n —2,i — O-i+n-2 Vi+n—3,i ~ ^i+n-4,i + Vi+n-5,i- 

This implies v i+n - 5tl = b i+n - 2 , since u i+n _ 2 ,i = Ui+n-3,i = and v i+n ^ = 1. On the other 
hand, using the second recurrence relation in (3.3), one has 



Ji+n— 5,i— 3 



0>i-3 Vi+n-5,i-2 — h-2 v i+ 



n— — 1 * Ui-\-n— 5,i- 



This implies Uj+n-s^ = bi-2- Combining these two equalities, one has n-periodicity: 

bi+n-2 = bi-2- 

Similarly, choosing the diagonal A i+ 1 , one obtains n-periodicity of the a^. Finally, 2n-periodicity 
on the first two rows implies 2n-periodicity on each row. Part (i) is proved. 
In order to prove Part (ii), we continue to determine the entries of Aj: 

v i+n-5,i 



Using (3.3), we deduce that Vi+ n -i t i — 1 and, using this relation again, 

v i+n,i = a i+n = &i = ^i,tj 2 G Z 

and similarly for i £ Z + ™. Part (ii) is proved. 

Part (hi) follows from the equalities V;+ n _5.i = &;+ri-2 = &i-2 proved in Part (i). Indeed, 
in the first non-trivial row, bi-2 = »— |) so that we rewrite the above equality as follows: 
v i,i = Wji n _5 i+ 5. This means that the first non- trivial row is related to the last one by the 
desired glide symmetry. Then using the 2-frieze rule we deduce that the same glide symmetry 
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relates the second row with the one before the last, etc. 




Proposition |2.3| is proved. 

4.3. Proof of Theorem[TJ Given a closed numerical frieze F(a,i, ?>,), let us show that all the so- 
lutions of the corresponding difference equation ( 1.1 1 arc periodic. Proposition 2.3 Part (ii) im- 
plies that all the diagonals Aj are n-periodic. Take three consecutive diagonals, say A 1; A 2 , A 3 , 
they provide linearly independent periodic solutions (wj i, Vi2, to (1.1). It follows that ev- 



ery solution is periodic, so that the monodromy matrix M is the identity. 



Conversely, suppose that all the solutions of (1.1) are periodic, i.e. the monodromy is the 



identity. Consider the frieze F{a,i, hi). We have proved that the diagonals A, with i 6 Z satisfy 



the recurrence equation (3.3), which is nothing else but (1.1). Add formally two rows of zeroes 
above the first row of l's: 





















111 1 1 

bi Oi bi + i cii + i bi + 2 



One checks immediately that this changes nothing in the recurrence relation. It follows that 
the diagonals Aj with i S Z are periodic. 

The diagonals Aj with i £ Z + i satisfy the recurrence equation (3.4). This is precisely 
the difference equation dual to (1.1). The corresponding monodromy is the conjugation of the 
monodromy of (1.1), so that it is again equal to the identity. It follows that the half- integer 
diagonals are also periodic. 

In particular, two consecutive rows of 0's followed by a row of l's will appear again. These 
rows are necessarily preceded by a row l's in order to satisfy (3.3) and (3.4). The 2-frieze 
pattern is closed. 
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4.4. Difference equations, and polygons in space and in the projective plane. In this 
section, we prove Proposition |2.5| 



The relation between the difference equations (1.1) and polygons was already established in 



Section 1.3 (combined with Section 1.2). A difference equation has a 3-dimensional space of 
solutions, and these solutions form a sequence of vectors satisfying ( |1.1[ ). If the monodromy 
is trivial then the sequence of vectors is n-periodic. The sequence of the Vi (as vector in 3- 



dimensional space) then gives a closed polygon (otherwise, it is twisted). It follows from (1.1) 
that the determinant of every three consecutive vectors is the same. One can scale the vectors 
to render this determinant unit, and then the SL/3-equivalence class of the polygon is uniquely 
determined. 

Conversely, a polygon satisfying the unit determinant condition gives rise to a difference 



equation ( 1.1 ): each next vector is a linear combination of the previous three, and one coefficient 
is equal to 1, due to the determinant condition. Two SL 3 -equivalent polygons yield the same 
difference equation, and a closed polygon yields an equation with trivial monodromy. 

To prove that the projection C n — > C n is bijective for n not a multiple of 3, let us construct 
the inverse map. Given an n-gon (vi) in the projective plane, let Vi be some lift of the point 
Vi to 3-space. We wish to rescale, Vi — UVi, so that the unit determinant relation holds: 
det(Vi_i, Vi, Vi+i) — 1 for all i. This is equivalent to the system of equations 

U^UU +1 = l/det(VVi,V^+i) 

(the denominators do not vanish because every triple of consecutive vertices of a polygon is 
not collinear). This system has a unique solution if n is not a multiple of 3. Furthermore, 
projectively equivalent polygons in the projective plane yield SL3-equivalent polygons in 3- 



space. This completes the proof of Proposition 2.5 



Remark 4.2. Two points in MP 2 determine not one, but two segments, and a polygon in MP 2 , 
defined as a cyclic collection of vertices, does not automatically have sides, i.e., segments con- 
necting consecutive vertices. For example, three points in general position determine four 
different triangles, thought of as triples of segments sharing end-points. In contrast, for a poly- 
gon (Vi) in R 3 , the sides are the segments ViV i+ i. Thus, using the above described lifting, one 
can make a canonical choice of sides of an n-gon in MP 2 , provided that n is not a multiple of 3. 
Changing the orientation of a polygon does not affect the choice of the segments. The choice 
of the segments does not depend on the orientation of R 3 either. 



4.5. Convex polygons in space and in the projective plane. The proof of Proposition 2.6 



is immediate now. According to formula (4.1), all the entries of a real 2-frieze pattern are 



positive if and only if the respective polygon in R 3 is convex, as claimed. 

We shall now discuss the relation between convexity in space and in the projective plane. An 
n-gon (vi) in RP 2 is called convex if there exists an affine chart in which the closed polygonal 
line V1V2 ■ ■ ■ v n is convex. The space of convex n-gons in MP 2 is denoted by C°. 

Lemma 4.3. If (Vi) is a convex n-gon in space then its projection to MP 2 is a convex n-gon. 
Conversely, if n is not a multiple of 3 and (v^ is a convex n-gon in MP then its lift to R 3 is 
a convex n-gon. 

Proof. Let (Vi) be a convex n-gon in space. Let 7r be the oriented plane spanned by V\ and V%. 
Let Vf and VJ be points on the negative side of it that are e-close to V\ and Vi- Let 7r e be the 
plane spanned by Vf and V%. If £ is a sufficiently small positive number, all the points Vi lie on 
one side of ir £ . Without loss of generality, we may assume that ir e is the horizontal plane and 
all points V. are in the upper half-space. Consider the radial projection of the polygon (Vi) on 
the horizontal plane at height one. This plane provides an affine chart of RP . The resulting 
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polygon, has the property that, for every i and every j ^ i — 1, i, the vertex Vj lies on the 
positive side of the line Vi-iVi. Hence this projection is a convex polygon in this plane. 

Conversely, let be a convex polygon in the projective plane. As before, we assume that 
the vertices are located in the horizontal plane in R 3 at height one. Convexity implies that the 
polygon lies on one side of the line through each side, that is, with the proper orientation, that 
det(vi-i,Vi,Vj) > for all i and j =/= i — One needs to rescale the vectors, V\ = Uvi, to 
achieve the unit determinant condition on triples of consecutive vectors. Since the determinants 
are already positive, it follows that U > for all i. Therefore det(Vi_i, Vi, Vj) > for all i and 
j i — 1, i, and (Vi) is a convex polygon. □ 

4.6. The space Cs m an d the Fock-Goncharov variety. Consider the special case of the 
space C n with n = 3m. As already mentioned, in this case, the space C n is not isomorphic 



to the space of difference equations (1.1) and therefore it is not isomorphic to the space of 
closed 2-frieze patterns. We discuss this special case for the sake of completeness and because 
it provides an interesting link to another cluster variety. 

In PHHH] (see also [55], Section 6.5) Fock and Goncharov introduced and thoroughly studied 
the space V n consisting of pairs of convex n-gons (P, P') in RP , modulo projective equivalence, 
such that P' is inscribed into P. 

The following statement relates the space Vim an d the space C\ m of convex 3m-gons. 

Proposition 4.4. The space C® m is isomorphic to the space Vim- 
Proof. The proof consists of a construction, see Figure [3] Consider a convex 3m-gon. 

(1) Choose a vertex Vi and draw the short diagonal Wj+i). 

(2) Extend the sides (u,-, i>i+i) and (fi+2, Vi+3) to their intersection point. 

(3) Repeat the procedure starting from Wi+3. 

One obtains a pair of 2m-gons inscribed one into the other. The procedure is obviously bijective 
and commutes with the SL(3, R)-action. □ 



Figure 3. From a hexagon to a pair of inscribed quadrilaterals 



Remark 4.5. Choosing the vertex v i+ i or w i+2 in the above construction, one changes the 
identification between the spaces C® m and Vim- This, in particular, defines a map r from Vi m 
to p2m, such that r 3 = Id. 

5. Closed 2-friezes as cluster varieties 

We now give a description of the space of all closed 2-frieze patterns. This is an 8-codimen- 
sional subvariety of the space C 2 ™ (or R 2n ) identified with the space of 2n-periodic patterns. 
We will characterize this variety using the technique of cluster manifolds. 
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5.1. Cluster algebras. Let us recall the construction of Fomin-Zclevinsky's cluster alge- 
bras [T2]. A cluster algebra A is a commutative associative algebra. This is a subalgebra 
of a field of rational fractions in N variables, where iV is called the rank of A. The algebra A 
is presented by generators and relations. The generators are collected in packages called clus- 
ters, the relations between generators are obtained by applying a series of specific elementary 
relations called the exchange relations. The exchange relations are encoded via a matrix, or an 
oriented graph with no loops and no 2-cycles. 

The explicit construction of the (complex or real) cluster algebra A(Q) associated to a finite 
oriented graph Q is as follows. Let N be the number of vertices of Q, the set of vertices is then 
identified with the set {1, . . . , N}. The algebra A(Q) is a subalgebra of the field of fractions 
C(xi, . . . , xn) in N variables x\, . . . ,xm (or over K, in the real case). The generators and 
relations of A(Q) are given using a recursive procedure called seed mutations that we describe 
below. 

A seed is a couple 

E = ({ti,...,t JV } > K), 

where 1Z is an arbitrary finite oriented graph with N vertices and where ti,...,tjf are free 
generators of C(xi, . . . , xn). The mutation at vertex k of the seed E is a new seed /ifc(E) 
defined by 

• fik({ti, ■ ■ «,*iv}) = {*!>• ■ ■ >*fc-i)<*)*fc+i) ■ ■ ■ >t N } where 




+ n 



arrows in TZ 
il— k 



/ifc(72.) is the graph obtained from 1Z by applying the following transformations 

(a) for each possible path i — > k — > j in 1Z, add an arrow i — > j, 

(b) reverse all the arrows leaving or arriving at k, 

(c) remove all the possible 2-cycles, 



(see Example 5.1 below for a seed mutation). 

Starting from the initial seed Eo = ({xi, ■ ■ ■ ,xn}, Q), one produces N new seeds //^(Eo), 
k = 1, . . . , N. Then one applies all the possible mutations to all of the created new seeds, and 
so on. The set of rational functions appearing in any of the seeds produced during the mutation 
process is called a cluster. The functions in a cluster are called cluster variables. The cluster 
algebra A(Q) is the subalgebra of C(xi, . . . , xn) generated by all the cluster variables. 

Example 5.1. In the case n = 4, consider the seed E = ({ti, t2, £3, ti}, TV), where 

K= 1 *-2 

V 

3-* 4 



The mutation at vertex 1 gives 

£2 + £3 



m({*l>*2,*3,*4}) = i^T" 



£2, £3? £4 



and 

Mi (ft) 
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In this example, one can show that the mutation process is finite. This means that applying 
all the possible mutations to all the seeds leads to a finite number of seeds and therefore to 
a finite number (24) of cluster variables. One can also show that among the graphs obtained 
through iterated mutations is the Dynkin graph of type D4. The cluster algebra A(TZ) in this 
example is referred to as the cluster algebra of type D4. 



5.2. The algebra of regular functions on T n . In the case of the oriented graph ( |2.3[ ), the 

cluster algebra A{Q) has an infinite number of generators (for n > 9). In this section, we 
consider the algebra of regular functions on T n and show that this is a subalgebra of A(Q). 
^,From now on, Q always stands for the oriented graph (2.3 1. 

The space of closed 2-friezes T n is an algebraic manifold, T n C C 2 ™ (or M 2 '" in the real 
case), defined by the trivial monodromy condition M = Id, that can be written as 8 polynomial 
identities. The algebra of regular functions on T n is then defined as 

A n = C[A 1 ,...,A n ,B 1 ,...,B n ]/l, 

where I is the ideal generated by (M — Id) . Let us describe the algebra A n in another way. 

We define the following system of coordinates on the space F n . Consider 2n — 8 independent 
variables (x\, . . . , x„_4, y%, . . . , y n -A) and place them into two consecutive columns on the frieze: 

1 1 1 1 1 ••• 

x\ yi ■■■ 

V2 X 2 ■■■ 

(5.1) x 3 y 3 ■■■ 

2/4 x 4 ■■■ 



1 1 1 1 1 ••• 

Applying the recurrence relations, complete the 2- frieze pattern by rational functions in Xi,yj. 
Since the 2-frieze pattern (5.1 1 is closed, Proposition 2.3 implies that the closed 2-frieze pattern 



(5.1 ) contains n(n — 4) distinct entries modulo periodicity. 
Example 5.2. Case n = 5 



1 1 



1 



1 



1 



1 1 



v+l x+y+l x+1 

x y u ±X - L x y 

a x xy y a 



1 1 



1 1 



In this case, A5 ~ *4(1 -> 2) 
Example 5.3. Case n = 6 



1 


1 


1 


1 


1 


1 


1 


1 




Vl 


V1+X2 


(yi+x 2 )(y2+xi) 


(xi+y 2 )(x 2 +y 1 ) 


x\+y2 


2/2 


X2 


xi 


xiyiy2 


X2V\y2 


X2 


1)2 


Xl 


x2+yi 


(x2+yi)(xi+y 2 ) 


(y2+Xl)(yi+X2) 


y 2 +x-i 


Xl 


Vi 


V2 


V2X2X! 


yix\x 2 


Vl 


1 


1 


1 


1 


1 


1 


1 


1 



In this case, the algebra Aq is isomorphic to a proper subalgebra of A{D/i). 

Proposition 5.4. (i) The algebra A n is isomorphic to the subalgebra of the algebra of rational 
functions C(xx, . . . , a;„_4, yi, . . . , y n -i) generated by the entries of the 2-frieze (5.1 ). 



(ii) The algebra A n is a subalgebra of the cluster algebra A(Q), where Q is the graph (2.3 1 
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Proof, (i) The entries of (5.1) are polynomials in 2n consecutive entries of the first row (see 
Proposition 3.1 ). The isomorphism is then obtained by sending B^Ai,..., B n , A n to the entries 



of the first line. 

(ii) Consider So = ({xx, . . . , x„-4, yx, . . . , yn-i}, Q) as an initial seed. The variable xi is 
associated to the vertex i of Q and the variable yi to the vertex n — 4 + i. We need to prove 
that all the entries of ( |5.1[ ) are cluster variables. 

The graph Q is bipartite. One can associate a sign e{i) — ± to each vertex of the graph so 
that any two connected vertices in Q have different signs. Let us assume that e(l) = + (this 
determines automatically all the signs of the vertices) . 

Following Fomin-Zelevinsky [14 , consider the iterated mutations 



n 

v.e(i) = 



n 

i:s(i) = 



Note that \Xi with e(%) fixed commute with each other. 

It is important to notice that the result of the mutation of the graph (2.3 1 by /i + and /i_ is 
the same graph with reversed orientation: 



Me) = e op , 



(Q op ) = Q. 



This is a straightforward verification. 

Consider the seeds of A(Q) obtained from So by applying successively n+ or /x_ 



(5.2) 



S , M+( s o), M-M+( s o), 



M±Mt ' '-M-M+CEo), 



This set is called the bipartite belt of A(Q), see P3]. The cluster variables in each of the above 
seeds correspond precisely to two consecutive columns in the 2-frieze pattern (5.1). 
Proposition |5.4| is proved. 



□ 



Remark 5.5. Periodicity of the sequence (5.2) follows from Proposition 2.3 This periodicity 



of closed 2-frieze patterns, expressed in cluster variables, is a particular case of the general 
periodicity theorem in cluster algebra, see [301 HB] and references therein. Our proof of this 



result is based on simple properties of solutions of the difference equation (1.1 ) and is given for 
the sake of completeness. 



5.3. Zig-zag coordinates. In this section, we prove Theorem [2] and Proposition |2.8| To this 
end, we introduce a number of coordinate systems on the space of 2-friezes. 

We define another system of coordinates on J- n . Draw an arbitrary double zig-zag in the 
2-frieze (5.1 ) and denote by . . . , a; n _4, y±, . . . , y n -i) the entries lying on this double zig-zag: 



(5.3) 



11111 

xi yi 
x 2 yi 



lllll 



in such a way that Xi stay at the entries with integer indices and yi stay at the entries with 
half-integer indices. 
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More precisely, a double zig-zag of coordinates is denned as follows. The coordinates x% and yt 
in the i-th row, are followed by the coordinates Xi+i and yi+i in one of the three possible ways: 





Xi+l 



Vi+l 



Vi+l 



V, 



Xi+l 




Xi+l 



Vi+i 



Denote by Z the set of all double zig-zags. For an arbitrary double zig-zag ( 6 Z, the 
corresponding functions (3?i, . . . , J„_4, yx, ■ ■ ■ , y n -4)Q are rational expressions in (x^, yi). 

Proposition 5.6. (i) For every double zig-zag ( £ 2, the coordinates (xi,yi)^ form a cluster 
in the algebra .4(2), where Q is the graph (2.3). 

(ii) A cluster in ^4(2) coincides with the coordinate system (xi,yi)£ for some ( £ Z, if and 
only if it is obtained from the initial cluster (xi,yi) by mutations at vertices that do not belong 
to two 3-cycles. 

Proof, (i) For every double zig-zag C, we define a seed = ((xi, yt)c, Q^) in the algebra A(Q), 
where is the oriented graph associated to C, defined as follows. 
The fragments of zig-zags: 



X% y% Xi yi 

Xi+i Vi+i Tn+i Xi+i 

correspond, respectively, to the following subgraphs: 



Xi yi 

Xi+i yi+i 



.1 ; 



;» x 



Vi+l 



Xi < 

Y 

Vi — 



Xi+l 



■Vi+x 



Xi+l 



Vi+l 



for i even and with reversed orientation for i odd. Similarly, the fragments 



Vi Xi 

Vi+l Xi+i 



correspond to 



Vi Xi 

Xi+i Vi+i 



Vi Xi 

Vi+l Xi+l 



' x i+l 
A 



Vi+l 



II, 



H+l 



Vi+l 



X % 
A 



I), 



■ Xi+l 
A 



Vi+i 



for i even and with reversed orientation for i odd. Applying this recurrent procedure, one 
defines an oriented graph Q^. 

For every double zig-zag £, there is a series of zig-zags (i, C2, ■ ■ ■ , Cfe such that d and Ci+i 



differ in only one place, say xe i ,ye i , and such that £/. is the double column (5.1). It is easy 



to check that every "elementary move" Q ~~ ^ Q+i 1S obtained by a mutation of coordinates 
{xi,yi)(i, while the corresponding graph Q^ i+1 is a mutation of Q^ 4 . 
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(ii) Every graph Qq that we construct in the seeds corresponding to zig-zag coordinates is 
of the form 



(5.4) 




n — 3 



n- 2 



71-1 



n — 5 
A 



2n- 9 



71 - 4 



2rc-. 



That is, is the initial graph ( |2.3| ) with some diagonals added (such that the triangles and 
empty squares are cyclically oriented). Conversely, from every such graph, one immediately 
constructs a double zig-zag. 



A graph of the form (5.4 1 can be obtained from the initial graph Q by a series of mutations 



at the vertices that do not belong to triangles. Conversely, a mutation at a vertex on a triangle 
changes the nature of the graph (it removes sides of squares). □ 

Example 5.7. Consider a double-diagonal, it can be "redressed" to a double-column by a 
series of elementary moves, for instance in the case n = 7, 



2/1 5Cl 

V3 %3 

The corresponding graphs are: 
1< 2^ 3 



m 

V3 X 3 



yx 

X-2 



V2 

X3 




Vl 



G 



>2- 



6 



We are ready to prove Theorem [2] 

Part (i). It follows from the Laurent phenomenon for cluster algebras [12] that all the entries 
of the frieze (5.3) are Laurent polynomials in any zig-zag coordinates (xj, ?7i)c- Therefore, for 
every double zig-zag Q, we obtain a well-defined map from the complex torus (C*) 2n ~ 8 to the 
open dense subset of F n consisting of 2-friezes with non- vanishing entries on £. Hence the 
result. 

Part (ii). Assume that the coordinates are positive real numbers. It then follows 

from the 2-frieze rule that all the entries of the frieze are positive. Therefore, every system of 
coordinates (xi,j7i)c identifies the subspace J 7 ® with R?^ -8 . 

Theorem [2] is proved. 

Let us also prove Proposition |2.8[ Consider an arbitrary double zig-zag £. The set of 
coordinates (x\, ■ ■ ■ , a? n -4j z7i> • • • j Vn-A)Q forms a cluster. Proposition 2.8 then follows from the 
Laurent phenomenon. 

5.4. The cluster manifold of closed 2-friezes. The two systems of coordinates (xi,Vi)i; and 

(xi,yi)(i, where £ and £' are two double zig-zags, can be reached from one another by a series 
of mutations. 

Consider all the coordinate systems corresponding to different double zig-zags. We call 
the cluster manifold of 2-friezes the smooth analytic (complex) manifold obtained by gluing 
together the complex tori (C*) 2n_s via the consecutive mutations. 

The cluster manifold of 2-friezes is not the entire algebraic variety J- n . Indeed, the smooth 
cluster manifold of 2-friezes consists of the 2-friezes that have at least one double zig-zag with 
non-zero entries. However, the full space J- n also contains singular points. 
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To give an example, consider n = km with k, m > 3 and take an n-gon obtained as an m-gon 
traversed k times. The corresponding closed 2-frieze pattern (of width n — 4) contains double 
rows of zeroes (this readily follows from formula (4.1)). This 2-frieze pattern does not belong 
to the smooth cluster manifold of 2-friezes. 



Remark 5.8. In the cases n = 6, 7, 8, Scott [24] proved that the cluster algebra built out of 
the graph (2.3| is isomorphic to the coordinate ring of the Grassmannian Gr(3,n). In these 



algebras, Pliicker coordinates form a proper subset of the set of cluster variables (14 Pliicker 
coordinates among 16 cluster variables for n = 6, 28 among 42 for n = 7 and 48 among 128 for 
n = 8). It can be checked that the n{n — 4) cluster variables arising in the 2-frieze of width n — 4 
are also Pliicker coordinates. However, we do not know if there is a nice way to characterize 
them using Scott's approach (in terms of Postnikov arrangement or root correspondence). 

5.5. The symplectic structure. The complete integrability of the pentagram map [20] was 
deduced from the existence of an invariant Poisson structure on the space of twisted n-gons. 
In general, completely integrable dynamics is usually associated with invariant symplectic or 
Poisson structure - thus our interest in this question. 

Every cluster manifold has a canonical (pre)symplectic form, i.e., a closed differential 2-form, 
see [T5]. Let us recall here the general definition. For an arbitrary seed £ = ({ti, • • • , ijv}, TV) 
on a cluster manifold, the 2-form is as follows: 



(5.5) 



E 



arrows in 1Z 



u 



dt i 



It is then easy to check that the 2-form u is well-defined, that is, does not change under 
mutations. The 2-form lu is obviously closed (since it is constant in the coordinates logU). 
However, this form is not always symplectic and may be degenerate. 

One of the consequence of the defined cluster structure is the existence of such a form on 
the cluster manifold of 2-friezes. It turns out that this form is non-degenerate, for n ^ 3m. 



Proposition 5.9. (i) The differential 2-form (5.5) on T n is symplectic if and only if n ^ 3m. 
(ii) If n = 3m, then the form (5.5) is a presymplectic form of corank 2. 



Proof. It suffices to check the statement for the initial seed S = ■ ■ ■ , %n—Ai Uii ■ ■ ■ > ?/n-4}j Q)i 
where Q is the graph (2.3). The form (5.5) then corresponds to the following skew-symmetric 
(2n - 8) x (2n - 8)-matrix 



u)(n) 



V 



-1 \ 

o 




1 

o J 



which is nothing other than the incidence matrix of the graph (2.3) (for technical reasons we 



inverse the labeling of the second line). We need to check that this matrix is non-degenerate if 
and only if n ^ 3m and has corank 2 otherwise. 
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(i) We proceed by induction on n. First, one easily checks the statement for small n. Indeed, 
for n — 5, n = 6 and n = 7, the matrix uj(n) is as follows: 














/ 





1 











-1 \ 


/ 





1 





-1 ^ 






-1 





-1 





1 







-l 





1 












1 





-1 


















and 





















-1 





1 












1 





-1 





V 


1 





-1 


o ) 









-1 





1 





1 














1 











-1 


o / 



respectively. 

Next, the matrix u(n) is non-degenerate if and only if u(n — 3) is non-degenerate. Indeed, 
denote by N — 2n — 8 the size of the matrix uj(n). Add the columns (N — 2) and N to the 
column 2, and add rows (N — 2) and N to row 2. One obtains 



/ 





1 




1 

V i o 



;(n - 3) 



-1 



1 



-1 \ 






-1 

1 
-1 





1 

0/ 



Then, one can subtract column 2 from column N — 2, add column 1 to column N — 1 and do 
similar operations on the rows. This leads to a block of zeroes in the right down corner. Then 
one can easily remove the extra ±l's to finally obtain 




The result follows. 

(ii) Let now n = 3m. The (2n - 10) x (2n - 10)-minor: 

(w(n)y), 2<i,j<2n-9 

coincides with the matrix —oj(n — 1) which is non-degenerate as already proved in Part (i). 
Therefore, the matrix ui{n) is, indeed, of corank 2. □ 
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Remark 5.10. In the case n — 3m, one can explicitly find a linear combination of the rows 
of ui(n) that vanishes: 

^ (^Cyi+l + ^N-6i-l) — ^ (^6i-l + ^N-Qi+z) ) 
0<i<[m/2] l<i<[m/2] 

where N = 2n — 8, so that u(n) is, indeed, degenerate. 

6. Arithmetic 2-friezes 

We consider now closed numerical 2-friezes whose entries are positive integers, that is, arith- 
metic 2-friezes. The problem of classification of such 2-frieze patterns was formulated in [53] 
and interpreted as a generalization of the Catalan numbers. The problem remains open. 

In this section, we describe a stabilization process that is a step toward solution of this 
problem. It is natural to consider a 2-frieze pattern that can be obtained by stabilization 
as "trivial". We thus formulate a problem of classification of those patterns that cannot be 
obtained this way. Likewise, it is natural to call a 2-frieze pattern prime if it is not the 
connected sum of non-trivial 2-frieze patterns. The classification of prime arithmetic 2-friezes 
is also a challenging problem. 

It was shown in [5] that every (classical Coxeter-Conway) arithmetic frieze pattern contains 1 
in the first non-trivial row and can be obtained by a simple procedure from a pattern of 
lower width. This provides a complete classification of Coxeter-Conway. Our stabilization is 
quite similar to the classical Coxeter-Conway stabilization. However, unlike the classical case, 



classification of 2-frieze patterns does not reduce to stabilization (cf. for instance Example 6.7) 
We start this section with the simplest examples. 



6.1. Arithmetic 2-friezes for n = 4,5. The case n = 4 is the first case where the notion of 
2-frieze pattern makes sense. The unique 8-periodic pattern is the following one 

•■• 1 1 1 1 1 1 1 1 ■■■ 
•■• 1 1 1 1 1 1 1 1 ■■■ 



(6.1) 



which is the most elementary 2-frieze pattern. 
If n = 5, the answer is as follows. 

Proposition 6.1. The 2-frieze pattern 

•••1111111111 
(6.2) •••1123211232 

•••1111111111 

is the unique arithmetic 2-frieze pattern of width 1. 



Proof. According to Proposition 2.3 Parts (ii), (iii), an integral 2-frieze pattern of width 1 is 
of the form 

■-•1111111--- 
• • • &o ao h ax b 2 b a Q ■■■ 
••• 1 1 1 1 1 1 1 ••• 

Let us show that every number {6o, ag, b\, Oi, b 2 } is less than or equal to 3. 
One has from (5.2): 

, b 



a 



1 



1 



b a 

Therefore, there exist positive integers k, £ such that bo + 1 = kao and ao + 1 = Ibo- Hence 
(6.3) a ^kl^l- 
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Assume ao > 3, then £ (3k — 1) < 4. Since k,t are positive integers, the only possibility is 



k = I = 1. This contradicts (6.3) 



Once one knows that the entries do not exceed 3, the proof is completed by a brief exhaustive 
search. □ 

6.2. Arithmetic 2-friezes for n = 6. The classification in this case is as follows. 

Proposition 6.2. The following 5 patterns: 



(6.4) 



(6.5) 



(6.6) 



•7) 



1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


to 


2 


2 


2 


2 


2 


2 
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2 
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1 
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1 
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1 
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4 
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1 
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1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 
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1 


1 


1 
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6 
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2 
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4 


6 


2 


1 


2 


3 


2 


2 


4 


3 


2 


3 


2 


2 


4 


3 


1 


1 


4 


6 


2 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 



is the complete (modulo dihedral symmetry) list of 12-periodic arithmetic 2-frieze patterns. 

Proof. We sketch an elementary, albeit somewhat tedious, proof. 

Let a be the greatest common divisor of X\,y 2 , and b that of X2,yi- Then 

X\ = axi, y 2 = ay 2 , x 2 = bx 2 , yi = byi 

where the pairs x\,y 2 and x 2 , y~\ are coprime. Set: p — x\ + y 2 , q = x 2 + y%. 



Consider Example 5.3 From the third column we see that q = kx\ = ly 2 for some k, I G Z + . 
Hence k — Ay 2 , £ — Ax\ for A G Z+, and q = Aax\y 2 . Likewise, p = Bbx 2 y\. Thus 

a(%i + 2/2) = Bbx 2 y l7 b(x 2 + y x ) = Aaxiy 2 . 

Multiply these two equations, cancel ab, and rewrite in an equivalent form: 

(6.9) AB 

This Diophantine equation has just a few solutions, and this leads to the desired classification. 



(2:2 




(«1 










V2J 



Before we list the solutions of (6.9), let us remark that the 4th and 5th columns of the 2-frieze 



in Example |5.3| consist of the following integers: 

ABx 2 ABy x ABx x ABy 2 
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Therefore, once A, B, xi, x%, yi, J/2 are found, one can determine the denominators, a and b, by 
inspection. 



Now we analyze equation (6.9 1. First of all, at least one denominator must be equal to 1. If 
not, then the value of each parenthesis does not exceed 1/2 + 1/3 = 5/6, and their product is 
less than 1. If 1 is present in the denominator in both parentheses then we have a Diophantinc 
equation 







K) 


K) 







= AB e Z + 

that, up to permutations, has the solutions (1, 1), (2, 1) and (2, 3). The respective values of AB 



are 4, 3 and 2. These solutions correspond to the 2-friezes (6.4 1 and (6.6 1, (6.7 1, and (6.8), 
respectively. 

If 1 is present in the denominator in only one parenthesis then we have a Diophantinc 
equation 

1 + -)(- + -)= AB eZ+ 
xj \z yj 

where the second parenthesis does not exceed 5/6. It follows that x £ {1, 2, 3, 4, 5}. A case by 
case consideration yields one more solution: x — 5 and {y, z} — {2, 3}. The respective value of 



AB is 1, and this corresponds to the 2-frieze (6.5). □ 



Remark 6.3. Note that we have listed 2-friezes only up to dihedral symmetry. To be consistent 
with the case of the Coxeter- Conway friezes, where the count is given by the Catalan numbers, 
one should count the cases separately, that is, not to factorize by the dihedral group or its 
subgroups. Then the number of 2-friezes for n = 4,5,6,7 is as follows: 1,5,51,868. These 
numbers appeared in [33] ■ We have independently verified this using an applet created by R. 
Schwartz for this purpose. The 2-frieze pattern of Proposition pO] gives 5 different patterns. The 
patterns of Proposition |6.2| contribute 1,8,6,12 and 24 different patterns, respectively. We do 
not have a proof that 868 is the correct answer, nor can we prove that the number of arithmetic 
2-friezes is finite for each n. We hope to return to this fascinating combinatorial problem in 
the near future. Curiously, the only appearance of the sequence 1,5,51,868 in Sloane's Online 
Encyclopedia [27] is in connection with Propp's paper [23] . 

6.3. One-point stabilization procedure. Below we describe a procedure that allows one 
to obtain 2-frieze patterns of width m + 1 from 2-frieze patterns of width m. More precisely, 
we consider 2n-periodic 2-frieze patterns whose first non-trivial row contains two consecutive 
entries equal to 1. Such a pattern can be obtained from a 2(n— l)-periodic pattern and, in this 
sense, may be considered "trivial" . 

Proposition 6.4. Let 

...bi, ax, b 2 , a 2l b 3 , a 3 . . . 



be the first non-trivial row that generates a 2n-periodic arithmetic 2-frieze as in (2.2). Then 
the frieze with the first non-trivial row 

(6.10) . . . b n , a n , bi + 1, ai + b 2 + 1, b 2 + 1, 1, 1, a 2 + 1, b 3 + a 2 + 1, a 3 + 1, b 4 , a 4 . . . 

is a 2(n + \)-periodic arithmetic 2-frieze. 

In other words, we cut the line between b 2 and a 2 , add 1, 1 and change the three left 
neighbours: 

(6i, oi, b 2 ) (bi + 1, ai + b 2 + 1, b 2 + 1) 
and similarly with the three right neighbours. The other entries remain unchanged. 
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Proof. Let (V.) be a solution to the difference equations (1.1 1 associated to the initial frieze. 
We assume that Vi £ M 3 . We wish to add an extra point W £ M 3 so that the points 



Vi 



Vi, i < n, 
W, 



v n+1 

give a solution to the difference equation 

Vi = 5j Vi-i - hi Vi-2 + Vi-3. 

Geometrically speaking, we replace the n-gon {Vi, . . . , V n } by the (n + l)-gon {Vi, . . . , V n , W}. 
It is easy to check that the choice of W is unique: 

(6.11) W = (b 2 + ai + 1) V n - (h + 1) 14-i - 

The coefficients of the resulting equation are as follows 

K+i a n+ i h a\ b 2 a 2 

ii ii ii ii ii ii 

h + 1 ai + b 2 + 1 b 2 + 1 1 1 a 2 + 1 6 3 

while bi 



V n . 



b?, 

II 

- a 2 



03 
II 

1 a 3 + 1 



bi and 



ai for 4 < i < 71. This corresponds to ( 6. 10 1 . 



The frieze F(a,i,bi) generated by (6.10) is again integral. Indeed, the entries of this frieze 
are polynomials in Oj, bi, see formula (3.1 ). It remains to prove positivity of the frieze F(a,i, bi). 



In the frieze F{a,i,bi), we choose two consecutive diagonals Ai and A3. Their entries are 



Vi t x and v i+ i 3 , respectively, where 1 < i < n 
Vi,i = \V n , V n -i, Vi \ , 



3. According to formula (4.1), one has: 

\V, v i+1 , v n \. 



V i+ i 3 

2 ' 2 



Therefore, these entries do not depend on V n+ i = W and, furthermore, all these entries belong 
to the initial frieze F(ai,bi). Hence, v^i and v i+ i 3 are positive integers. 

Finally, according to the rule of 2-friezes, the diagonals Ai and A3 determine the rest and, 
moreover, all the entries are positive, see Theorem [2j □ 

Remark 6.5. It is clear that in the above stabilization process, one can cut the first non-trivial 
line of F(a,i, bi) at an arbitrary place (and not only between b 2 and a 2 ). 

Let us describe the geometry of one-point stabilization. The new point, W, is inserted 
between V n and V%. One has the relation 



V 2 = a 2 V! - b 2 V n + Vn^; 
a 2 V x -V 2 = b 2 V n - 14-i =: U. 



it follows that 
One can easily check that 

(6.12) W = U + V n + VL 

It follows from the definition of U that 

det(V„_i, V n , U) = dBb(Yi,V 2 , U) = 0, det(V4- 2 , K-i, U) = h > 0, det(V 2: V 3 , U)=a 2 > 0. 

Hence the vector U belongs to the intersection of the two planes spanned by the pairs of vectors 
(14-i, V n ) and (Vi, V 2 ). Furthermore, U is on the positive side of the two planes spanned by the 
pairs of vectors (V n - 2 , V n -i) and (V 2 , V3). Using the same central projection as in the proof of 
Lemma 4.3 we conclude that the n— 1-gon . . . 14-2, 14-i, U, V 2 , V3, ... in the horizontal plane is 
convex, see Figure|4j This implies the inequalities det(l / i_i, Vi, U) > for i ^ n, 1, 2. In view of 
(6.12 ) and the convexity of the polygon (Vj), these inequalities imply that det(l^_i, Vi, W) > 0. 
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Figure 4. Position of point U 



The following statement is a reformulation of Proposition |6.4| 

Corollary 6.6. An arithmetic 2-frieze pattern of width m > 1 can be obtained via one-point 
stabilization from a pattern of width m — 1 if and only if the second row (bi,ai) contains two 
consecutive ones. 



Example 6.7. (a) The only 10-periodic 2-frieze pattern (6.2 1 is obtained by stabilization from 



the most elementary pattern (6.1 1 
patterns. 



In this sense, there are no non-trivial 10-periodic integral 



(b) All the patterns of width 2, see Section 6.2 except the first and the second, are ob 



patterns, namely (6.4) and (6.5) 



tained by stabilization from (6.2 ). One therefore is left with two non-trivial 12-periodic integral 



6.4. Connected sum. We are ready to analyze the general connected summation and to prove 
Theorem [3j Let us start with an example. 



Example 6.8. Consider the connected sum of the pentagon (6.2) with the hexagon (6.4). Cut 



the first row of (6.2) as follows: 112 | 3211232, insert six 2's, and change the two triples of 
neighbors of the block of 2's as required to obtain a 16-periodic arithmetic 2-frieze pattern 
corresponding to an octagon: 
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1 
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1 


1 


1 


3 


7 


4 


2 


2 


2 


2 


2 


2 


5 


10 


3 


1 


2 


3 


2 


11 
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10 
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1 



We now turn to the proof of Theorem [3| Let us start with the remark that the roles 
played by the patterns F(ai,bi) and F(a' il b' i ) in the definition of connected sum are the same: 
interchanging the two results in the same pattern. 

First, we prove that the connected sum of two closed 2-frieze patterns is also closed. Let (V*) 



be an n-gon corresponding to the difference equation ( 1.1 ), and let (Uj) be a fc-gon corresponding 
to a similar equation with coefficients a'j , b'j . Consider a new difference equation with coefficients 



Bi = b[ + bi, Ai=a' 1 



b[b 2 



Bo = b' 



A 2 = a'n 



2< 



k-l 



= b 



fc-u 



= a'. 



fe-i 



a 2 , 



B k = K + b 3 + a' k a 2 , 



B 3 = b' 3 , 



A,= 



a 3 . 



'3- 
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A solution to this equation is a sequence of points W m in K 3 ; we may choose W-2, W_i, Wq to 
be the standard basis. The polygon (W m ) is twisted: one has W m+ k = M (W m ) for all m. The 
linear transformation M is the monodromy of W m . 

Assume that the vectors V n -2, V n -i, V n also constitute the standard basis (this can be always 
achieved by applying a transformation from SL3). 

Lemma 6.9. The transformation M takes V n - 2 ,V n -i,V n to Vi,V2, V 3 . 

Proof. Let us start with some generalities about difference equations and their monodromies 
(see [2D] for a detailed discussion). Consider the difference equation (1.1). Let us construct its 
solution Vi choosing the initial condition V-%, V-i,Vq to be the standard basis in R 3 . This is 
done by building a 3 x 00 matrix in which each next column is a linear combination of the three 
previous ones, as prescribed by (1.1): 

/ 1 1 02 02»3 — ^3 

10 -61 -bia 2 + 1 ~ha 2 a 3 + a 3 - 
\ 1 ai aia2 — 62 aifl2Ci3 — b 3 ai 



(6.13) 



hb 3 
- a 3 b 2 



1 



Three consecutive columns in the matrix (6.13) are also given by the product N1N2 ■ ■ . N r of 
3x3 matrices of the form 



(6.14) 



^7 = 









1 


1 










1 





With this preparation, we can compute the monodromy M of the twisted polygon (W m ). 
Thus M is given as a product of matrices as in (6.14) where all matrices, except the first two 
and the last two, are the same as for the polygon (Uj). The product of the first two is: 









1 


1 





-B 1 





1 


Ax 



(6.15) 



and the product of the last two is: 




-bia' 2 + 1 
a\a! 2 — 62 - 



- b[a' 2 

b' x a! 2 b2 + a'ia'2 



\ 

b'2 J 













1 


1 





i) 




—B 





1 




Vo 


1 A k 



(6.16) 



a 3 



4-i + 



l-b' 



k-l u k 



b' 



fc-i 



«3 



«2 



4«fc-i + a 'fc-i a 3 + a 2 a 3 - b' k -63 / 



Next, we observe that the matrices (6.15) and (|6.16|) decompose as 

/ 1 
-61 1 
V ax -b 2 1 
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( 


i 


< \ 


( i 


a 2 a 2 a 3 — b 3 












1 a 3 


V i 


a 'k-x 


a 'k-i a ' k - K J 


I o 


1 



and 



respectively. Thus M is the product of + 2 matrices, and the product of the "inner" k of them 
is the monodromy of the closed A:-gon (Uj), that is, the identity matrix. What remains is the 
product of the first and the last matrices: 

& 3 





1 










-h 


1 





V 


a i 


-b 2 


1 



/ 1 



V o 



a 2 
1 




a 2 a 3 

as 
1 



/ 1 a 2 a 2 a 3 — b 3 

-bi -b x a 2 + 1 -&ia 2 a 3 + a 3 - 
\ ai aia 2 — b 2 a\a 2 a 3 — b 3 a\ 



- a 3 b 2 



1 



The last matrix is the fourth 3 by 3 minor in (6.13), that is, it takes V- 2l V-\, Vq to Vi, V 2 , V 3 , 
as claimed. □ 



Due to Lemma |6.9[ the connected summation under consideration is the following pro- 
cedure: arrange, by applying a volume preserving linear transformation, that the vertices 
W- 2 ,W-i,Wo of the twisted polygon (W m ) coincide with V n - 2 , V n -i, V n , and insert k — 3 
vertices Wx,W 2 , • ■ • , Wk- 3 between V n and V%. By Lemma 6.9 the vertices Wk- 2 ,Wk-i, Wk 
will coincide with Vi,V 2 ,V 3 . Thus a segment of length k + 3 of the twisted polygon (W m ) 
is pasted onto the polygon (Vi) over coinciding triples of vertices on both ends. We have 
constructed a closed (n + k — 3)-gon 

{W u W 2 ,...,W k - 3 , V u V 2 ,...,V n } 

satisfying the difference equation with coefficients as described in Theorem [3j 

Now we need to show that the connected sum of two arithmetic 2- frieze patterns is arithmetic 



as well. The argument is similar to the proof of Proposition 6.4 The entries of the new pattern 
are polynomials in the entries of the first row, hence, integers. It remains to show that they are 
positive. For that purpose, we show there is a positive double zig-zag and refer to the positivity 
of Theorem [2 

Consider the (n + k — 3)-gon corresponding to the connected sum, and assume that its 
vertices labeled 1 through n are the vertices of the n-gon V\,...,V n - Let V n +i, ■ ■ ■ , V n +k-3 
be the remaining vertices. Consider the consecutive diagonals A„ +2 and A n+ s. According to 
formula (4.1 ), the entries of these two diagonals are \ Vi, V n -i,V n \ and \Vi, Vj+i, V n \, respectively. 
For i = 1,2, ... ,n — 3, these determinants are positive because the points involved are vertices 
of a convex n-gon (Vj). 

We claim that \Vi, V n -\, V n \ and |Vj, Vi + i, V n \ are also positive for i = n+2, n+3, . . . , n+k — 3. 
Indeed, reversing the roles of the n-gon and fc-gon in the construction of connected sum, we 
may assume that the k consecutive points V n -i, V n , ■ ■ ■ , V n +k-3, Vi are the vertices of a convex 
fc-gon (Uj). This yields the desired positivity. 

Theorem [3] is proved. 

Remark 6.10. The procedure of connected sum can be understood directly from the friezes 
as a vertical gluing of two friezes. More precisely, the connected sum consists in choosing two 
consecutive columns in each frieze and connecting them on the pair 1 1. The connected two 
columns give two consecutive columns in the new frieze. For instance in Example |6.8[ the new 
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frieze is obtained by connecting the columns 

1 1 

2 2 
2 2 
1 1 



1 1 

and 2 3 
1 1 



of the friezes (6.4) and (6.2) respectively, one of the top of the other. 

This procedure do not allow to obtain all the arithmetic friezes of a given width. However, 
there exists a more general procedure, for which the gluing is not necessarily on a pair of ones, 
that allows to construct more friezes. This procedure will be described in a separate work. 

6.5. Examples of infinite arithmetic 2-frieze patterns. In this section, we give examples 
of infinite arithmetic 2-frieze patterns bounded above by a row of l's and on the left by a double 
zig-zag of l's. 

Example 6.11. In the following 2-frieze dots mean that the entries in the row stabilize. 

1111111 1 1 1 1 



1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


3 


3 












1 


1 


3 


6 


6 












1 


1 


4 


10 


10 












1 


1 


5 


15 


15 












1 


1 


6 


21 


21 



The first two non-trivial South-East diagonals consist of consecutive positive integers and of 
consecutive binomial coefficients. 

Example 6.12. In the next example, we choose two vertical arrays of l's as the double zig-zag. 
As before, dots mean stabilization. 

1 



1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


4 


5 


5 












1 


1 


2 


6 


15 


20 


20 










1 


1 


2 


6 


21 


56 


76 


76 








1 


1 


2 


6 


21 


77 


209 


285 


285 






1 


1 


2 


6 


21 


77 


286 


780 


1065 


1065 




1 


1 


2 


6 


21 


77 


286 


1066 


2911 


3976 


3976 



The pattern is clear: all rows and all columns stabilize; the stabilization starts along two parallel 
South-East diagonals, and there is one other diagonal between the two, consisting of the numbers 
1, 4, 15, 56, 209, 780, 2911, . . . The respective numbers in the two stabilizing diagonals differ by 1. 
It follows that the numbers on the diagonal between the two are the differences between the 
consecutive numbers on either of the stabilizing diagonals. 

The numbers d n on the upper stabilizing diagonal 1, 5, 20, 76, 285, 1065, 3976, . . . satisfy the 
relation 

d n (d n - 1) 
«n+i — — j 

"n-1 

that follows from the 2-frieze relation. One learns from Sloane's Encyclopedia (37J that these 
numbers also satisfy a linear recurrence 

d n +i = 4tZ„ — d n -\ + 1, 

which can be easily proved by induction on n. Solving the above linear recurrence is standard. 
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Example 6.13. In the next example, the double zig-zag of l's indeed looks like a zig-zag: 



1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


3 


4 


6 


5 


6 


5 


6 


5 




1 


1 


5 


14 


14 


31 


19 


31 


19 


31 


1 


1 


2 


3 


14 


70 


47 


157 


66 


157 


66 




1 


1 


5 


14 


42 


353 


155 


793 


221 


793 


1 


1 


2 


3 


14 


70 


131 


1782 


507 


4004 


728 




1 


1 


5 


14 


42 


353 


417 


8997 


1652 


20216 


1 


1 


2 


3 


14 


70 


131 


1782 


1341 


45425 


5373 



In this 2-frieze pattern, the horizontal and vertical stabilization is different from the previous 
examples: each row and each column is eventually 2-periodic. There are five different South- 
East diagonals. Interestingly, they are all in Sloane's Encyclopedia [27]. We list them here, 
along with their Sloane's numbers: 

1,2,5,14,42,131,417,... A080937; 

1, 3, 14, 70, 353, 1782, 8997, . . . A038213; 

1, 4, 14, 47, 155, 507, 1652, . . . A094789; 

1, 6, 31, 157, 793, 4004, 20216, . . . A038223; 

1, 5, 19, 66, 221, 728, 2380, . . . A005021. 



7. Appendix: Frieze patterns of Coxeter-Conway, difference equations, 
polygons, and the moduli space mo,n 

In this appendix we review the classical case of Coxeter-Conway frieze patterns in their 
relation with second order difference equations, polygons in the plane and in the projective 
line, and the configuration space of the projective line. We refer to [5] [5] for information on 
frieze patterns; see also [TH] and [35] for details concerning some of our remarks^] 

As before, we consider the space C n of polygons in P 1 , that is, n-tuples of cyclically ordered 
points (vi) such that Vi ^ Vi+i for all i. Polygons in P 1 are considered modulo projective 
equivalence. Let C n be the space of origin symmetric 2rt-gons (Vi) in the plane satisfying the 
determinant condition |Vi,l^+i| = 1 for all i. Polygons in the plane are considered modulo 
SL 2 -equivalence. 

Another relevant space is the moduli space A^o,n of stable curves of genus zero with n distinct 
marked points, defined as the space of ordered n-tuples of points in CP 1 modulo projective 
equivalence: 

M 0>n = {(«!,...,»„) G CP 1 \ Vi ^Vj,i<j} /PSL(2, C). 

The space A^o,n is classical, and it continues to play an important role in the current research 
(see, e.g., p]). We show in this Appendix that Mo, n is an open dense subset of a cluster 
manifold, provided n is odd (this condition is a 1-dimensional counterpart to the condition that 
n is not a multiple of 3 that we encountered earlier) . This cluster structure is closely related to 
that on the Teichmuller space, see [TO], but it is more difficult to construct. We did not find an 
appropriate reference in the literature [2]. We use the classical Coxeter-Conway friezes (with 
coefficients in C). The space Ato, n coincides with the subset of friezes such that all the entries 
are different from 0. This observation is rather simple but we did not find it explicitly in the 
literature. Two immediate consequences are as follows. 



We strongly recommend R. Schwartz's applet http://www.math.brown.edu/~res/Java/Frieze/Main.html 
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(1) One obtains several natural coordinate systems on Aio >n , one of which is compati- 
ble with a cluster structure. More precisely, Aio : n is a smooth cluster manifold of 
type A„_ 3 . 

(2) Many objects related to Mo tn , such as discrete versions of KdV, etc., can be formulated 
in terms of Coxeter-Conway friezes. 

Space C n , difference equations and Coxeter-Conway friezes. We consider the following, 
infinite and row n-periodic, frieze pattern: 

... 1 i i i 

Ci C-i+1 Ci+2 C*i+4 



where Cj(= Ci +n ) are formal variables and where all the entries are polynomials determined 
by the first row via the frieze rule AD — BC = 1, for each elementary square: 

B 

A D 

C 

For instance, the entries in the next row are: CiC'i+i — 1, etc. As before, a numerical frieze 
F(a) — F(Ci)\c i= ci is obtained by evaluation. 

Remark 7.1. In order to give a correct definition of space of friezes, one has to adapt the 
technique of algebraic friezes and treat Ci as formal variables. Otherwise, the frieze rule does 
not suffice to determine the entries of the pattern (if too many of Ci vanish), cf. Section |2.1| 

An n-periodic frieze pattern is closed if it contains a row of l's (followed by a row of O's). 
... 1 i i i 

Ci Cj+l Ci + 2 Ci+3 Cj+4 

... 1 1 1 1 

The width (the number of non-trivial rows) of the above frieze pattern is equal to n — 3, see [5]. 

One associates a second order difference equation with periodic coefficients with a closed 
frieze pattern: 

(7.1) V i+ i = ^ Vi - Vi-i; c l+n = Ci. 

We understand its solutions (V^) as vectors in the plane satisfying the relation |T^,V5+i| = 1. 



Equation (7.1) determines the polygon (Vi) uniquely, up to SLi2-action. 

We label (^i,j)i,jez the entries of the frieze, such that w^j = c^, and according to the scheme: 



Vi,j-1 v i+l,j 
v i+l,j-l 



Analogs of Proposition 3.1 Proposition 3.2 and Lemma 4.1 hold true providing explicit formulae. 
Namely, one has: 



\Vi,Vj\, 
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and 



(7.2) 



1 

Cj + l 



Ci-l 

1 



1 

Ci 



As a consequence of these formulae, Vi+ n = —Vi for all i, that is, the monodromy of equa- 



tion (7.1| is —Id <E SL2. This provides the equivalence between closed frieze patterns and the 



space of polygons C n , 

Polygons in the plane and in the projective line. As before, one has a nat ural projection 
C n C n from R 2 to MP 1 . If n is odd then this is a bijection, cf. Section 4.4 This provides 
an equivalence between projective equivalence classes of n-gons in CP 1 and ^/^-equivalence 
classes of origin symmetric 2n-gons C 2 , subject to the unit determinant condition. 

Note that, over reals, there is an additional obstruction to lifting a polygon from MP 1 to K 2 . 
Let n be odd and (i>j) be a polygon in the projective line. Let Vi £ M 2 be some lifting of 
points Vi. For the system of equations 



tit i+1 =l/\V h V i+1 \, i=l,.. 



1, t x t n = l/\V x ,V n \ 



to have a real solution, one needs LI™ =1 |Vi, V i+ i \ > 0. If this condition holds then is uniquely 
determined, up to a common sign; otherwise there is a lifting satisfying the opposite condition 
\V i ,V i+1 \ = -lfaraRi. 

Cluster coordinates. The space of friezes has another natural coordinate system apart from c$. 
Unlike the coordinates Ci that satisfy three very non-trivial equations given by the condition 
that the frieze pattern is closed, the new coordinates are free. These three conditions are as 
follows: 

Vo, n -l = 1) «-l,n-l = 0, U ,n = 

where Vi 



-l,n 



= — 1, follows from 



vi.., arc given by the determinants (7.2) (the fourth condition, ti- 
the fact that the monodromy is area-preserving). 

An arbitrary zig-zag (i.e. piecewise linear path from top to bottom such that each segment 
goes either down-right or down-left) filled by the variables x\, . . . ,x„_3 



1 



Xi 



•'•3 



1 



x 2 



1 



,T 4 



1 



1 



1 



determines the rest of the pattern. The subalgebra of C(xi, . . . ,x n -3) generated by all the 
rational functions arising in the pattern is the cluster algebra associated to the quiver of type 
A n _3, see [3]. The initial zig-zag (x\, . . . ,x n s) forms the initial cluster, and to different zig- 
zags correspond different clusters. However, some clusters are not obtained as zig-zags in the 
pattern. In type A n s there is a correspondence between clusters and triangulations of a n-gon 
[12] (see also [24]). The clusters which are not zig-zags in the frieze correspond to triangulations 
containing inner triangles (i.e. triangles built on three diagonals). 
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One then constructs a smooth cluster manifold gluing together the tori (C*) n 3 according 
to the coordinate changes defined by consecutive mutations. 

Proposition 7.2. The space Mo. n is a smooth submanifold of the constructed cluster manifold. 

Proof. The fact that Vi ^ Vj for all f < i < j < n in the definition of M.Q,m is equivalent to the 
fact that all the entries of the corresponding frieze Vij ^ 0. Therefore, the points of A^o,n are 
non-singular in any chart. □ 

Example 7.3. If n = 5, then one has 

1 1 1 

X X 22+1 Xi+l ... 

1 X\ 12 

x 2 ai+Z2+1 XI 

z X1X2 

11 1 1 ••• 



which correspond to the A2-case, quite similarly to Example 5.2 



The cluster structure on Mo. n , with n — 2m + 1, that we have just constructed, coincides 
with that communicated to us by F. Chapoton [4]. 

Acknowledgements. We are grateful to the Research in Teams program at BIRS where this 
project was started. We are pleased to thank Ph. Caldero, F. Chapoton, B. Dubrovin, V. 
Fock, B. Keller, R. Kenyon, I. Krichever, J. Propp, D. Speyer, Yu. Suris, and A. Veselov 
for interesting discussions. Our special gratitude goes to R. Schwartz for numerous fruitful 
discussions and help with computer experiments. 



References 

[1] L. Aguirre, G. Felder, A. Veselov, Gaudin subalgebras and stable rational curves, arXiv:1004.3253 

[2] F. Bergeron, C. Reutenauer, SL k -Tiling of the Plane, Illinois J. Math. 54 (2010), 263-300. 

[3] P. Caldero, F. Chapoton, Cluster algebras as Hall algebras of quiver representations, Comment. Math. 

Helv. 81 (2006), 595-616. 
[4] F. Chapoton, Unpublished notes. 

[5] J. H. Conway, H. S. M. Coxeter, Triangulated polygons and frieze patterns, Math. Gaz. 57 (1973), 87—94 
and 175-183. 

[6] H. S. M. Coxeter, Frieze patterns, Acta Arith. 18 (1971), 297-310. 

[7] P. Di Francesco, The solution of the A r T- system for arbitrary boundary, Electron. J. Combin. 17 (2010), 
no. 1, Research Paper 89, 43 pp. 

[8] P. Di Francesco, R. Kedem, Q-systems as cluster algebras. II. Cartan matrix of finite type and the polyno- 
mial property, Lett. Math. Phys. 89 (2009), 183-216. 

[9] P. Di Francesco, R. Kedem, Positivity of the T -system cluster algebra, Electron. J. Combin. 16 (2009). 
[10] V. Fock, A. Goncharov, Moduli spaces of convex projective structures on surfaces, Adv. Math. 208 (2007), 
249-273. 

[11] V. Fock, A. Goncharov, Moduli spaces of local systems and higher Teichmuller theory, Publ. Math. Inst. 

Hautes Etudes Sci. 103 (2006), 1-211. 
[12] S. Fomin, A. Zelevinsky, Cluster algebras. I. Foundations. J. Amer. Math. Soc. 15 (2002), 497-529. 
[13] S. Fomin, A. Zelevinsky, The Laurent phenomenon. Adv. in Appl. Math. 28 (2002), 119-144. 
[14] S. Fomin, A. Zelevinsky, Cluster algebras. IV. Coefficients. Compos. Math. 143 (2007), 112-164. 
[15] M. Gekhtman, M. Shapiro, A. Vainshtein, Cluster algebras and Poisson geometry. Amer. Math. Soc, 

Providence, RI, 2010. 

[16] M. Glick, The pentagram map and Y-patterns. Adv. Math, to appear, |arXiv: 10 05 .0598 

[17] A. Henriques A periodicity theorem for the octahedron recurrence. J. Algebraic Combin. 26 (2007), no. 1, 

1-26. 

[18] B. Keller, The periodicity conjecture for pairs of Dynkin diagrams, arXiv: 1001. 1880 



36 



SOPHIE MORIER-GENOUD, VALENTIN OVSIENKO, AND SERGE TABACHNIKOV 



[19] I. Marshall, M. Semenov-Tian-Shansky, Poisson groups and differential Galois theory of Schroedinger equa- 
tion on the circle, Comm. Math. Phys. 284 (2008), 537-552. 

[20] V. Ovsicnko, R. Schwartz, S. Tabachnikov, The Pentagram map: a discrete integrable system, Comm. 
Math. Phys. 299 (2010), 409-446. 

[21] V. Ovsicnko, R. Schwartz, S. Tabachnikov, Liouville- Arnold integrability of the pentagram map on closed 
polygons, preprint. 

[22] V. Ovsienko, S. Tabachnikov, Projective differential geometry old and new. From the Schwarzian derivative 

to the cohomology of diffeomorphism groups. Cambridge University Press, Cambridge, 2005. 
[23] J. Propp, The combinatorics of frieze patterns and Markoff numbers, arXiv:math/0511633 
[24] J. Scott, Grassmannians and cluster algebras. Proc. London Math. Soc. 92 (2006), 345-380. 
[25] R. Schwartz, The pentagram map, Experimental Math., 1 (1992), 71-81. 

[26] R. Schwartz, Discrete monodromy, pentagrams, and the method of condensation, J. Fixed Point Theory 
Appl. 3 (2008), 379-409. 

[27] The On-Line Encyclopedia of Integer Sequences, http://www.research.att.com/-njas/sequences 

[28] F. Soloviev, ntegrability of the Pentagram Map, arXiv: 1106.3950 

[29] S. Tabachnikov, Variations on R. Schwartz's inequality for the Schwarzian derivative, Discr. Comput. 

Geometry, in print, arXiv:1006.1339 
[30] A. Volkov, On the periodicity conjecture for Y -systems. Comm. Math. Phys. 276 (2007), 509-517. 

Sophie Morier-Genoud, Institut de Mathematiques de Jussieu UMR 7586 Universite Pierre et 
Marie Curie 4, place Jussieu, case 247 75252 Paris Cedex 05 

Valentin Ovsienko, CNRS, Institut Camille Jordan, Universite Claude Bernard Lyon 1, 43 boule- 
vard du 11 novembre 1918, 69622 Villeurbanne cedex, France 

Serge Tabachnikov, Department of Mathematics, Pennsylvania State University, University Park, 
PA 16802, USA 

E-mail address: sophiemgamath.jussieu.fr, ovsienkoSmath.univ-lyonl.fr, tabachniOmath.psu.edu 



